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Abstract. Let W(t),t > be standard Brownian motion. We study the 
size of the time intervals I which are admissible for the long range of slow 
increase, namely given a real z > 0, 

\W(t)\ 

sup < z, 

tei Vt 

and we estimate their number of occurences. We obtain optimal results in 
terms of class test functions and, by means of the quantitative Borel-Cantelli 
lemma, a fine frequency result concerning their occurences. Using Sakha- 
ncnko's invariance principe to transfer the results to the Kubilius model, we 
derive applications to the prime number divisor function. We obtain refine- 
ments of some results recently proved by Ford and Tenenbaum in [4] . 
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1. Introduction-Main results 

Let W(t),t > be standard Brownian motion. Let z be some positive real. 
The study of the number of occurences of the time intervals J for which 

\W(t)\ 
sup - — )A < z, 
tei Vt 

is the first motivation of this work. In a second step, we will derive applications 
for the Kubilius model in number theory. More precisely, let / : [l,oo) — > M + be 
here and throughout a non-decreasing function such that f(t) f oo with t and 

f(t) = o p (t»). (1.1) 

We will consider intervals of type I = [N, Nf(N)]. We essentially examine the 
case N = e k , k — 1,2,.... The study made can be extended with no difficulty 
to more general geometrically increasing sequences, but this aspect will be not 
developed. Put 

A k {f,z) = { sup rai<A fc = l,2,... (1.2) 

L e k <t<e k f(e k ) \t > 
1 
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Let U(t) = W(e t )e t / 2 ,t e M be the Ornstein-Uhlenbeck process. It will be more 
convenient to work with U instead of W. Observe that 



A k (f,z) = \ sup \U(s)\<z\. 



k<s<k+logf(e k ) 

And so as U is stationary 

P{A k (f,z)} = ¥{ sup \U(s)\<z\. 

1 0<s<log/(e fc ) J 

We say that / eM z whenever P{ limsup^,^^ A k (f, z)} = 0, and that / e V z 
if P{ limsup^^ z)} = 1. By the 0-1 law (since U is strongly mixing), the 

latter probabilities can only be or 1. 

Notice that if / e U z , then with probability one 

J{f) := liminf sup \U{s)\ > z, 

k ^°° k<s<k+logf(e k ) 

whereas J(/) < z, almost surely if / e V z . In the latter case, it makes sense to 
estimate the size of the counting function 

n 

N n (f,z) = Y,XA k u,z) n=l,2,... 

Naturally this has to be done with respect to the corresponding means v n ( f,z) := 
EN n (f,z). 

We shall first characterize the classes U z and V z by means of a simple conver- 
gence criterion, and complete our characterization by including a frequency result 
concerning the class V z . 

Theorem 1.1. There exists \{z) > with A(z) <~ as z — > 0, such that if 
n.f)=E k f(z k r Mz) ,then 

f € U z (resp. e V z ) £(/) < oo (resp. = oo). 

Further for any a > 3/2, 

N n (f, z) a = s - !/„(/, z) + G(^ /2 (/, z) log" !/„(/, z)). 

^4nd i/iere are positive constants Ki(z), K2(z) depending on z only, such that for 
all n 

The critical value A(z) is the smallest eigenvalue in the Sturm-Liouville equation 
(2.1). See section 2. 

The class of functions f c (t) = log c t, c > 0, is of special interest in view of 
applications to the Kubilius model. We deduce from Theorem 1.1: 

Corollary 1.2. If c > 1/X(z), then f c e U z whereas f c eV z if < c < 1/A(z). 
Further, for any < c < 1/A(z) and a > 3/2, 

W»(/c*) =' ^(/ c ,z) + o(^ /2 (/ c ,z)log a ^(/ c ,z)). 
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And for all n 

*m < E :jt-1) * K ^ z) - 

Accordingly, if 

/(/):= liminf sup Qi, ( L3 ) 

fe^oo e fc< t < e f»^( e fc) Vr 

then P{/(/ c ) < z} = 1 if and only if < c < 1/A(z). This is clear in view of (1.2). 
Noticing that /(/) < 1(g) whenever f(N) < g(N) for all N large, we therefore 
also deduce 

Corollary 1.3. We have P{/(/ c ) < z} = 1 if and only if < c < 1/A(z). And 
P{/(/) = oo} = 1 /(t) » c / c (t) /or c. 

Remark 1.4. This slightly improves upon Theorem 3 in [4] , where it was shown that 
P{/(/) < oo} = 1 if f(N) = (logiV) 6 for some b > 0, whereas P{/(/) = oo} = 1, 
if f(N) = (log iV)^ with b(N) -> oo with AT. 

In [4], the behavior of corresponding functionals If for sums of independent 
random variables (assuming only second absolute moments) was also considered. 
In this direction, we will also establish the following result for sums of independent 
random variables. 

Theorem 1.5. Let {Xj,j > 1} be independent centered random variables. As- 
sume that for some a > 2, 

El X ■ \ a 

^TE|X,r = oo and w = SU p -L-^ < oo. (1.4) 

Le£ Z n = Xi + . . .+X n , z^= EZ%, J n = {j : n < z? < nf(n)}. Then there exists 
a Brownian motion W such that 

,. . , \Zj\ a,. y . , \W(Z])\ 

limini sup — — = hmml sup — . 

fe^oo e*<zj<e*/(e fc ) Zj k^co e fc< z 2< e fc/( e fc) Sj 

almost surely. In particular if c < 1/X(z), then 

\ZA 

liminf sup — — < z, almost surely. 

k^co e k< z 2< e kf c ( e k) Zj 

Notice in the iid case that assumption (1.4) simply reduces to the integrability 
condition E|Xi| Q < oo for some a > 2. 

Now introduce the truncated prime divisor function u>(m,t) = < t : p\m}. 
Here and throughout we reserve the letter p to denote some arbitrary prime num- 
ber. Put 

\u(m,t) - log log i| 

p(m,t):= . 1.5 

Vlog logi 

The local variations of p(m, t) were recently investigated by Ford and Tenenbaum, 
who obtained in [4], after a careful study of the size of intervals of slow growth 
for general sums of independent random variables, quite elaborated asymptotic 
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estimates, on the basis of the approximation formula (2.7). The results concern 
the functional 

max p(m,t). (1.6) 

AT<loglogt<JV/(iV) 

Let f(m), g(m) be increasing and tending to infinity with m. It is notably proved 
([4], Theorem 5) that if g(m) < (log log m) 1 / 10 and f(N) = (logiV) l(JV) where 
£_(N) -> oo sufficiently slowly so that f(N) < N, then 

min max p(m,t) — > oo (1.7) 

9 ( m )<N N<loglogt<Nf(N) 

along a set of integers m of natural density 1. 

Further, if f(N) = (\ogN) c and g 2 (m) (log g 2 (m)) c < log log m for m large, 
then on a set of integers m of density 1, we have 

min max p(m, t) < 30Vl + c. (1.8) 

g(m)<AT<g 2 (m) N<loglogt<Nf(N) 

This provides informations on the size of intervals which are admissible for the 
long range of slow increase, in terms of the natural density on the integers. For 
instance g(m) = \J (log log m) / (log log log m) c is suitable. The principle followed 
in the proofs consists with modifying the proofs of the preliminary results on 
the size of intervals of slow growth for sums of independent random variables for 
the particular sequence {T n ,n > 1} (section 2) and next to apply approximation 
formula (2.7). 

Here we will proceed slightly differently As we have optimal results on instants 
of small amplitude of Brownian motion, we directly compare the functionals (1.6) 
with analogous functionals of Brownian motion by means of Sakhanenko's invari- 
ance principle (Lemma 2.4). This is done in Theorem 1.6 below. This allows to 
transfer our previous results to truncated prime divisor function, not fully nat- 
urally, but sufficiently much to get new quite sharp results. More precisely, let 
< Mi(x) < M 2 (x), M 2 (x) t oo with x. The previous results, as well as Theorem 
1.1, Corollary 1.2, suggest to study the behavior for x large, of the averages 

1 jlI ^ ■ t Mm,j)- S 2| , 

-#1 m < x : inf sup — <z\. (1.9) 

X L Mi(x)<JV<M 2 (x) N<s]<Nf(N) s ] > 

Here we set 

s ' : =E--^ = lo g lo gj+°( 1 )' ( L1 °) 
j p p z 

P<3 

and the last relation comes from Mertens estimate. For technical reasons (scale 
invariance properties of W and Kubilius model, see next section), it turns up 
that it is more convenient to replace the " log log j" term appeared before by s 2 . 
The resulting modifications are thus neglectable in the statements. We show that 
the asymptotic order of the averages (1.9) can be quantified by using Ornstein- 
Uhlenbeck process. More precisely, let 

In = InV) = {j:N< s 2 < Nf(N)}. (1.11) 

Let also M denote some increasing sequence of positive reals tending to infinity. 
The theorem below allows to reduce the study of the averages (1.9) to the one of 
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similar questions for the Ornstein-Uhlenbeck process. Other formulations may be 
easily extrapolated from the proof. 

Theorem 1.6. Assume that M 2 (x) = O e {x E ). Let < z" < z < z'. As x tends 
to infinity, 



f inf sup^M<z"} +0 (l) 

I »1(.)<»<M2(.) - p r Sj > 



1„ / . . , |^(m,j)-s 2 | . 
— #1 to < x : inf sup — < z > 

a; L Mi(«)<i«<M2(») ,-cr,, So J 



<P inf sup - — <z'\ +o(l). 



? 2 

By combining with Corollary 1.2, we deduce for instance 



Corollary 1.7. Assume that M 2 (x) = O e {x e ) and log Mi (x) = o(logM 2 (x)). 
Let c < 1/AO). Then 

v 1 m-U s ■ ( \u(m,j) -s 2 | 

hm — #4 1 < to < x : int sup — < z > = 1. 

"oil L logMi(x)<fc<logM 2 (i) e fc <s 2 <e fe fe c S J - 1 

Remark 1.8. Let e? > 1. There is no loss when restricting to x 1 ^ < to < x 
in the above ratios. But Mi(x) < e fc < M 2 (x) imply Mi (to) < e fc < M 2 (m d ). 
This allows to deduce from Corollary 1.7 a result similar to those in [4] previously 
described, namely for any d > 1, 

1 r \u>(m,j) — s 2 -\ i 
lim — 1 < m < x : inf sup — < z > = 1, 

"""I L Mi(m)<e fc <M2(m d ) e fc <;s 2 <e fc fc c Sj J 

Taking for instance M 2 (x) — logx, M\(x) — \og E ^ x, e{x) — > 0, we get 

r 1 jji ^ ^ ■ r |w(m,j)-s?| . \ , 
hm —#< 1 < to < x : inf sup — < z > = 1. 

I- (logm) E ( m )<e fc <logm e fc< s 2< e fe fcc Sj J 

(1.12) 

And the relation c < 1/A(z) asymptotically becomes < z, z — »■ 0. 



Remark 1.9. If instead of condition log Mi (x) = o(logM 2 (x)), we have the weaker 
assumption log Mi (x) = p log M 2 (x) , < p < 1, then by operating similarly and 
using 0-1 law, we would also get for p sufficiently small 



1 r \oj{m,j) — sA 
lim — #<, 1 < to < x : inf sup — < z \ = 1. 

""I L M 2 (m)P<e k <M 2 (m,) e k <s 2 <e k k a Sj ) 

(1.13) 

However, we have no idea about a suitable precise value of p. 



We will further establish a delicate frequency result for the truncated divisor 
function, which is in the spirit of Theorem 1.1. 
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Theorem 1.10. Let < Mi (a;) < M 2 (x), Mi(x) t oo such that M(x) = O e (x e ). 
For any z' > z > and c < l/\(z), there exists a constant k > such that, 

#{k<n: sup ■»("»■'•> -«?l<^\ 

If e k <s 2 j <e k k c s j ' ~\ 

lim — #< m < x : inf - — -r^ > k > 

x^oc x y M 1 (x)<n<M 2 (x) n i_cA W j 

= 1. 

2. Auxiliary results 

We first list the needed probabilistic results. Next we briefly describe Kubilius 
model and extract from the fundamental inequality a useful lemma. The underly- 
ing small deviation problem, namely the study for small z of 



P{ sup \U(s)\ < z\, 



can be yield to be intimately linked to the Sturm-Liouville equation 

ip"{x) - xtp'(x) = -Xtp(x), il>(-z)=i>(z)=0. (2.1) 

Let Ai < A 2 < . . . and tl>i(x), ^{x), ■ ■ ■ respectively denote the eigenvalues and 
normed eigenfunctions of Equation (2.1). Here Ai, ipj depend on z and it is known 
that ipi, ip2, ■ ■ ., form an orthonormal sequence with respect to the weight function 
e -x /2 According to Newell's result (see [7] , see also (3.16) in [1]) 

P{ supj[/( S )| < z) = ^-L^fv^ J"l, k (x)e-*l*x)\ (2.2) 

Let X(z) denote the smallest eigenvalue (X(z) = Ai). Then X(z) > is a strictly 
decreasing continuous function of z on (0, oo). Further 

X{z) ~ — as z -> 0. (2.3) 

See Lemma 3.1 in [1], see also Lemma 2.2 for the following result. 

Lemma 2.1. (Csaki's estimate) For z > 0, t > we have 

K*)* / r z , , \ 2 f P -A(«)i 



It follows that for z > 0, there exist positive constants Ki(z),K 2 {z) such that 
for all t > 1 

K x {z)e- X{z ^ < p{ sup |C/(s)| < z} < if 1 (z)e- A (^ t . (2.4) 

L 0<s<t ! 



Now let £\ denote the vector space generated U(u), s < u < t and introduce 
the maximal correlation coefficient 

aup (2 . 5) 

f^ioc [|E(^-EC) 2 E(r/-Er;) 2 |] 7 
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By stationarity, this one does not depend on t. Stationary Gaussian processes such 
that p(r) — >■ as r — > oo are called completely regular. The spectral density of U 
has the form |T(A)|~ 2 with T(A) = 1 + iX, which is obviously an entire function. 
Moreover, we also have i£ fjpffi J € L^R). Further T has z as unique imaginary 
zero. As 3(xrr) = 1+ \ 2 , it follows that sup AeR |S(xrr)| < oo. Our next lemma 
is therefore just a direct consequence of Theorem 6, section VI. 6 in [5]. 

Lemma 2.2. The process U is completely regular, and further 

p(r)=O e (e-^). 

This result, which is due to Kolmogorov and Rozanov ([6], see Theorem 1 and 
remarks at end of p. 207), will be crucial in the proof of Theorem 1.1. 

Recall also the classical form of the Borel-Cantelli quantitative Lemma ([8], 
Theorem 3 or [12], Theorem 8.3.1). 

Lemma 2.3. Let {Ak, k > 1} be a sequence of events satisfying 

V(A k n At) < ¥(A k )¥(A e ) + 7/_ fc P(4 / ), (W > k > 1) 

where 7* > and Y^Lq 7* < 00 ■ Let ip n = J2k=i ^(-^fe) an ^ assume that ip n — >• 00 
with n. Then for every a > 3/2, 

n 

Exa, =" V'n + aK /2 (io g ^„) a ). 

k=l 

We finally need a suitable invariance principle for sums of independent random 
variables. This one is due to Sakhanenko (see [10], Theorem 1). We give its 
most appropriate formulation for our purpose. Let {£,j,j > 1} be independent 
centered random variables with absolute second moments. Let tk = Sj=i^£j> 

Sk = X^=i£j an d let { r k,k > 1} be some non-decreasing sequence of positive 
reals. Let a > 2, y > 0. Put successively, 

A n = sup\S k -W(tk)\, 

k<n 

A = sup , 

n> 1 r n 

I = supM, 

J>1 r J 



Lemma 2.4. There exists an absolute constant C such that for any fixed a, there 
exists a Brownian motion W such that for all x > 0, 

P{A > Cax) < L a (x). 



Now we pass to the Kubilius model. Recall that p denotes some arbitrary prime 
number. Let {Y p ,p > 1} be & sequence of independent binomial random variables 
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such that P{Yp = 1} = 1/p and P{Y P = 0} = 1 — 1/p. We can view Y p as modelling 
whether or not an integer taken at random is divisible by p. Let 

Then ES% = s 2 n = loglogn + 0(1) by (1.10). The sequence {T n ,n > 1} is known 
to asymptotically behave as the truncated prime divisor function 

u>(m, t) = 4t{p < t '■ p\ m }> 
at least when t is not too close to m. More precisely, let 
u) r (m) = (cu(m, 1), . . . , u)(m, r)) , 

where r is some integer with 2 < r < x, and put u = -j^f- Then, given c < 1 
arbitrary, we have uniformly in x, r and Q C Z r , 

#{m - X: ^ (m)€Q} = P{(T l5 . . . ,T r ) e Q} + 0(x-< + e-^uy (2 7) 

See Lemmas 3.2, 3.5 in [3] Chapter 3. See also [11], Theorem 1 for a more precise 
result involving the Dickman function. 

Remark 2.5. There are natural restrictions in the application of this estimate to 
asymptotic studies, due to the error term e - ulo s u . To make it small, it requires 
if r = r(x) that r{x) = O e {x e ) for all e > 0. This amounts to truncate the prime 
divisor function uj(m) at level E (x £ ), which is satisfactory as long as m « i. 
However, these integers have a neglectable contribution on the size of the left-term 
of (2.7). Therefore the model is mostly adapted to the analysis of the distribution 
of the small divisors of an integer. See [3] p. 122, see also [11] (Introduction) for a 
complete and precise analysis of this point. 

Estimate (2.7) can be for instance used to estimate the number of integers 
having no prime divisors in prescribed sets. Let / = \p,q], as#{m<a;: 
p\m p ^ /} = #{m < x : co(m,p) = . . . = u>(m, q)}, it follows that 

-#{m < x : p\m p £ l\ = JJ (l - -) + 0(x~ c + e~ ulosu ). (2.8) 
x pel P 

Choosing I = [2, y], next I = [y,x] allows to recover known formula on the smallest 
or largest prime divisors of m. 

Clearly, the approximation formula (2.7) can be used to transfer properties from 
(T fe ) to u. Let indeed / be such that f(N) = o p (NP). Recall that I N = { j : N < 
s 2 j < Nf(N)} and let M be some fixed increasing sequence of reals. Moreover, let 
Mi : N — > R + be non-decreasing with lim^^oo M^x) = oo, i = 1, 2, and such that 

1 < Mx(x) < M 2 (x), M 2 (x) = O e {x £ ). (2.9) 

Let r = r(x) — M 2 (x)/(M 2 (x)), r integer. Then 

. . k)2x log a: 
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with x. Put 

Qx= II • • • ,v r ) e Z r : sup — ^ < z\. 

M 1 (x)<N<M 2 (o:) JtiJV J 

By applying (2.7) with Q = Q x , we get the useful comparison relation 
Lemma 2.6. For any z > 0, as x tends to infinity, 

I#(m < x : inf sup -kglogj| < z \ 

a; I m 1 ( I )<jv<m 2 («) . , \/loglog7 J 



{lW< „*r, M2W ief» Vioglogj 
iTj-loglogjI 



= P{ inf sup |ij 7 1OglOgJl <z}+ (l). 

3. Proof of Theorem 1.1 

By stationarity and by using (2.4), 

WW £ F(MM) - r i „ S .S««, < £ ww>- <3 ' 1) 

By summing up, 

n n 

#i(*)£/(e fc )- AW < „„(/,*) < K 2 (z)Y,f(e k r Hz) - (3-2) 



fc=i fc=i 
fe . 

' = 1. 



If the series £(/) = X^fc /( efe ) converges, by the first Borel-Cantelli lemma 



p( sup \U(s)\>z, k eventually} 

Hence /eW z . Now consider the case £(/) = oo. We shall prove that / £ V z . Let 
< Ci < 1/A(z) < c 2 and put 

/!(<)=l0g Cl i, / 2 (t)=log C2 t. 

We may assume f\ < f < / 2 . This is a standard device. Indeed, as / 2 € £4, we 
have the implication: (/i V /) A / 2 e V z (/i V /) £ V z / £ V z . So it suffices 
to prove that (/i V /) A / 2 e V z . We now use the simplified notation A k (f, z) = A k 
and notice that K'(z)k~ C2X ^ < F(A k ) < K" (z)k- ClX( - z \ By Lemma 2.2, for every 
£> k, 

\F(A k nA t )-F(A k )F(A e )\ < ^ e _ C2(£ _ fc) 
y/F(A k )(l-F(A k ))F(A t )(l-F(At)) ~ ^ 
C\,Ci being absolute constants. Hence 

|P(A fc ni4/)-P(A fc )P(^)| < C ie - c ^ e - k ^F(A k )P(A e ) 



C(z)P(^)e-^('-«(y 
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But for some absolute constant C3 < C2 and C4 > depending on z, we have 

e- c ^(^) X(Z)/2 <C 4 e-^- k \ 
Indeed let £ = (H + l)k, H > 0. This amounts to show that 

(H + l)C2A(z)/2 fc (c 2 - Cl )A(z)/2 < ^(C^-Cs)^ 

We use the following inequality. Let <5, (3, e be positive reals with S > f3. Then there 
exists C depending on <5, (3, e only such that H 5 k^ < Ce sHh for all non-negative 
reals H, k with k > 1. Indeed, if < H < 1, then ff*fc£ < (i//c) /3 < Ce 6 ^. And 
if H > 1, tf-V < {Hk) s < Ce eHk . 

Applying this with S — c 2 A(z)/2, (3 = (c 2 — ci)A(z)/2 yields 

H c 2 \{z)/2 k (c 2 -c 1 )\(z)/2 <• (J e eHk^ 

which implies our claim. Thereby 

\P(A k n At) - P(A k )F(A e )\ < C 4 e- C3 ^F(A e ). 
Lemma 2.3 thus applies, and we deduce (for every a > 3/2), 



fe=i 

In particular 



E xa„ =' z ) + « z ) 1/2 lo s Q z )) • 

sup \U(s)\ > z, k infinitely often \ = 1. 



K k<s<k+log f(e k ) 

Hence also / £ V z . 

Corollary 1.2 follows easily. Indeed, let < c < 1/A(z). By Theorem 1.1, 
N n (f c ,z) t 00 almost surely. And so P{J(/ C ) < z} = 1. Now if c > 1/A(z), in 
view of estimate (2.4) the series Y^kLi ^{Ak{fc, z)} converges. And by the first 
Borcl-Cantelli lemma P{J(/ C ) > z} = 1. Corollary 1.3 is just a reformulation of 
Corollary 1.2 using the variable change s = e*. 

4. Proof of Theorem 1.6 

Now we can pass to the proof. Let e,r] be positive reals. Let a sufficiently 
large so that ea > 1 + r\. Apply Lemma 2.4 to S n (here £ p = Y p — EY p ). Choose 

1 + 7) 

r p = (loglogp)^ - and recall that E|£ p | a ~ 1/p for p large. Then 



p r P ~ ^p(loglogp) 1 +') " Y j log j (log log j) 1 ^ 



< 00. 



We have used the fact that if pj denotes the j-th prime number in the increasing 
order, then pj <~ jlogj. Now notice the following simple estimate valid for all 
positive y, 

j>l 3 
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We deduce that L a (y) < C a y a . Recall that ES% — s\. Therefore there exists a 
Brownian motion W such that if 

sup,<„ \Sj - W(s?)| , 

r £ = sup y ^ 1 — -^A 4.1 

„>i (loglognf 

then EY^ < oo, /? < a. We will just use the fact that EY e < oo. Let z' > z. By 
using Lemma 2.6, we have 



1 „ / . . , |w(m,j) - s)\ | 
— #1 m < x : ml sup < z > 

X I «!(.)<«£«,(.) jelN Sj J 

= P( inf sup l^i < z) +o(l) 

< p( inf sup Infill < z'\ +P-M} +o(l), (4.2) 

where we set 

, ( ■ t \ W W\ „ , . , \Sj\ . \ 

A = { inf sup — > z , inf sup — — < z ^ . 

We have 

\W(sj)\ 
mi sup 

< sup sup — < 

«i(')<»<»2(') jelN s j M 1 (x)<N<M 2 (x) j<j* s j 

where j* denote the largest indice such that s 2 - e In of In- Thus 

P{A}<P{ sup sup \ S i~ W ( s i)\ >z '-z\. (4.3) 

^ M 1 (x)<N<M 2 (x)j<j* s j > 

Let e' > e. Since /(iV) = o p {N p ) by assumption and s| ~ loglogj by (1.10), 
we have for all N sufficiently large, TV > N(e, e') say, 

sup \Sj - W(s 2 j)\ < T £ (loglog j*) £ < Ct £ (Nf(N)Y < CT £ N £ ' . 

3<3* 

Then 



inf 

x)<N<M 2 {x 


sup 


\M 




sup 


sup 


\Sj- 


W(sj)\ 



\S 3 -W{s*)\ 
sup - 



< CN~^ sup \Sj - W(sj)\ < CT E N-i +e '. (4.4) 

3<3* S 3 j<j* 

Thereby for N > N(s, e'), 

\Sj-W(a^)\ 

sup sup — ^ < (7T e Mi(a:)-5+ £ . (4.5) 

Mi(x)<AT<M 2 (x) 3<3* s j 

It follows that 

V{A} < P{T £ > C(z' z)M 1 (x)^' } < — ° ET £ . 
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Consequently P{A} = o(x), and we deduce from (4.2) that 

\u(m,j) - s 2 A 



1 „ r . . , W».JJ-«jl . \ 

— #1 m < x : int sup — < z > 

a: I "'W<^"> je/iv «j J 

< P<^ inf sup - — < z'\ +o(l). (4.6) 
Now let < z" < z. As 

X inf sup — < z , sup sup — < z — z >. 

L M lW <^M !W je j N Sj M,W<^M !W jelN Sj J 



< p( inf sup Lii < A, 

I M 1( ,)<^M 2 (,) j£/N Sj J 

we deduce from Lemma 2.6 

1 „ / . . , N(m,j)-s 2 | ^ 
— #1 m < x : ml sup — < z }• 

.T I M l( x)<N<M 2 M je j N Sj J 

= P( inf sup 1^1 < z) +o(l) 

L Ml (.)<^< M2( .) je7w Sj J 

> P( inf sup Infill < z "\ -P{B} + (1), (4.7) 

where we set 

R r . , \Wj8p\ ^ „ \S 3 -W{ S *)\ „-, 

B = < ml sup — < z , sup sup — > z — z >. 

Ul(.)<J<« 2 («) jelN Sj M l( x)<«<M 2 (x) jG I N Sj J 

By operating similarly, we also get 

1 „ / . . , . \ 

-#1 m < x : mi sup — < z > 

X I M!(x)<JV<M 2 (x) - p r S- J 



> P( inf sup |Ty(s J ;l < z"l+ (l). (4.8) 

L M 1 (x)<N<M 2 (x) , p/ S . J 



neat " ' -J' 67 ™ 



The proof is now complete. 

Remark 4.1. It follows from (4.4) that for all < d < 1/2 and > 



E sup — !— F sup 



< oo. (4.9) 



Consequently for any increasing unbounded sequence of reals Af, 

hmmf sup - = hminf sup - (4-10) 

fe^oo jeI Vloglogj k^oo jeI Vloglogj 
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5. Proof of Corollary 1.7 

Let z" < z. Let / = f c with c < 1/X(z"), N = {e k , k > 1}. Let also < 7 < 1. 
Observe that 

\ W W\ . .,,1 



> 



> 



> 



ml sup — < z ) 

M 1 (x)<N=e k <M 2 (x) jelN Sj J 

\W(t) \ ^ y 

1111 ULIJJ — 

M 1 (x)<N=e k <M 2 (x) e k<:t<e k k c \t 



inf sup ^<z»X 

N=e k <M 2 (x) e k< t < e k k c y/t > 

E A »p »"}>»} 

<fc<logM 2 (x) l e k <t<e k k^ Vt J 

E x{A fc (z")}>0} 



log Mi (z)<fc<log M 2 (rc) 

E 

log Mi (a;)</c<log M 2 (a; 



Thus 



E x{A k (z")}>l E 

log Mi (a;)<fc<log M 2 (a;) log Mi (x) <fc<log M 2 (it) 



N inf sup — < z > 

I M 1 (x)<N=e k <M 2 (x) iGIn Sj J 



l (x)<N=e k <M 2 (x) ie i N Sj 

f N logM2 ( x )(f c ,z") - N logMl ^(f c ,z")} > i ^ ^ 

^ ^logM 2 (x)(/c, Z 11 ) - VlogM 1 (x){.fc, Z 1 ') J 



By Corollary 1.2, 



1 • N n (f c ,Z ) a . s . /; V n (f c ,z) , 



By assumption, we have log Mi (x) = o(logM 2 (x)). Thus ^\ og M 1 (x){fc, z") = 
o{y\ gM 2 (x){fc, z")). And it follows that 

j. \m 2 (i)(/c. z ") ~ A" logMl ( a ,)(/ c , z")} 
n->oo V log M 2 (x)(fc, Z") - Vl osMl (x)(fc, z") 

Consequently 

liminf P( Nl °sM 2 (x)(fc,z") - N logMl{x) (f c ,z")} > 1 = L 

v \ogM 2 {x){fc, Z 11 ) — V\og M 1 (x)(.fc, z") > 



x— >oo 



By combining this with (5.1), we get 

i- -rro/ ■ r \ W ( s2 ,)\ . „\ 1 
hmmf inf sup - — < z > = 1 

z^oo I Mi(x)<AT=e fe <M 2 (x) j e / w Sj J 

In view of Theorem 1.6, this also implies 

r ■ ( Mm,j)-s|| , 

hm m < x : ml sup — < z > = 1. 

""I L logMi(i;)<fe<logM 2 (x) e k <s 2 <e k k c Sj ) 

The proof is now complete. 
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B k (c,z) = { sup M^lA < z ] 



6. Proof of Theorem 1.10 

The sets Ak(c, z) being introduced before Theorem 1.1, we also define 

\uj(m,j) - sj\ 

C k (c,z) = { sup ^<zl 

D k (c,z) = \ sup — <z\. 

Fix u > and let r\ > 0. By (4.9), on a measurable set of full measure, we have 
for all k large enough, Dk(c,u) C Ck(c,u + 77). Let < c < 1/A(z). By Theorem 
1.1, 

En 
fc=l XA k (c.z) a^s. - 

™ELiP(^(c,^)) 
Let < M 2 (x) t 00 z and such that M 2 (x) = O e (x £ ). Obviously, 

lim inf Jz k= L??i C ' Z \, =' I- 

x^oo Ml (x)<n<M 2 (x) 2_, fe=1 P(^4fc(c, Z)) 

Further 

K l ^ n l-cA(*) ^ 1 

for some positive constants «i, k 2 . Let z' > z. Since ^4fe(c, 2) C Dk(c, z'), it follows 
that with probability one 

lim inf LfclX4(c ' z) 



x->-oo M 1 (a;)<«<M 2 ( a; ) £)fe=l P(Afc(c, z)) 

< li-sup inf gr lX i? ( ;'l } . 

z^oo Mi(x)<n<M 2 (x) X/fe=l ( C > Z ) ) 

Let < e < 1 and put 

Q x = j^!,...,^) e Z r : 

int — — — — > v-^ sup < z t < 

m i( x)<„<m 2 (x) Ek^HCkicz'))^ A S- e /^ a,- " J " 

By applying (2.7) with Q = Q x , we get 

1 1 " 

-#(m<x: inf == — — V x{B fe (c, z')\ < e\ 

X^i ~ M 1 (x)<n<M(x) J2 n k=1 ¥(C k (c,z')) ^ X * V ' S ~ J 

1 ™ 

- P ( g x{c * (c ' *' )} s £ } + o(1) - 

Thus 

1 1 ™ 
lim sup — #\ m < x : inf — = — , — > v{St.(c, z')i < £ ? 

" M l( x)< n <M W ELl P (^(^'))^ ■> 
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1 n 

= limsupP( inf = — — — V x{C fe (c, z')\ < e\ = 0. 



This being true for all < e < 1, we infer that 



lim 

x— 7-OC x 



1 1 " 



Finally, for some k > depending on z, 



1 1 n 

lim-#im<x: inf — — Tr ^-'S^ x{Bk(c,z')} > n\ = I. 

x^oox I ~ Mi(x)<n<M(x) n 1 ~ cA ( z ) ^ L V ;J ~ i 



fe=l 



7. Proof of Theorem 1.5 

Let 1/a < /3 < 1/2. Take r„ = (J% =1 E\Xi\ 2 )P = zf. We notice that 

ELY^ ^ ¥\X£. E l^-I" <3C 

£t r " ^(EtiEl^il 2 )^" fe(ELi*W)<*/3 

since a/? > 1. Thus 



By Lemma 2.4, there exists a Brownian motion W such that if 

1 



T = sup — sup \Zj - W(zj)\ 



then ET a ' < oo, a' < a. Now let j* = max{j : rj < 2^}. As 

\Zj -W(z 2 )\ 2 
sup j ^' < sup | Z . _ ^J)!, 

2p-!<r 3 <2p 'j 'j; j'<jj 

whenever {j : 2P- 1 < rj < 2 P } ^ 0, it follows that 

\Zj~W(z])\ 
sup — < 2T. 

r 3 >l Tj 

Let j(N) = max(Jjv). Hence 

\Z d \ \W(z 2 )\ ^ \Z 3 -\W{z))\ \Z 3 -\W{z))\ 



sup sup 



< sup = sup 

jeJjv z j j&Jn Zj ' z } ' 

. ( 1 \ 1^-1^)1 

< ( T-TT.) SU P 



25 



< 



( SU T P "w)' 

K 3e.J N z J p > 

0, 
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as N — » oo almost surely, since (5 < 1/2. By specifying this for N = e k , we 
therefore deduce 

, • f \Zj\ a.s. y . , \W(Z*)\ 

limml sup — — = limint sup — . 

fe^oo e k< z 2< e */( e fc) Zj k^co e k< z 2< e k f ( e k) Sj 

almost surely. This together with Corollary 1.2 allows to conclude. 

8. Concluding Remarks 

Clearly, the approximation formula (2.7) applies to strongly additive arithmetic 
functions f(n) = J2 p \ n f(j>), and associated truncated functions. For additive 
arithmetic functions f(n) = ^2 p *u n f(p), the comparizon is made with the sums 
of independent random variables £ p defined by P{£ p = f(p")} = (1 — ~ u , 
v = 0, 1, . . .. See [3], [11]. Special cases will be investigated elsewhere. 

Acknowledgments: I am pleased to thank Endre Csaki for the reference [1]. 
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